An Information-Driven Sensor Selection Algorithm for Target Estimation in Sensor Networks

doi:10.13190/jbupt.200606.62.liuy

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2006, Vol. 29 ›› Issue (6): 62-66.doi: 10.13190/jbupt.200606.62.liuy

• Papers • Previous Articles Next Articles

An Information-Driven Sensor Selection Algorithm for Target Estimation in Sensor Networks

LIU Yu, WANG Yu-mei, ZHANG Hui-min

School of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2005-11-23 Revised:1900-01-01 Online:2006-12-30 Published:2006-12-30
Contact: LIU Yu

Abstract

Abstract:

An information-driven sensor selection algorithm is proposed to select sensors to participate in Kalman filtering for target state estimation in sensor networks. The mutual information between the measurements of sensors and the estimated distribution of the target state is considered as the information utility function to evaluate the information contributions of sensors. Only those sensors with larger mutual information are selected to participate in Kalman filtering iterations. Then the geographic routing mechanism is utilized to visit these selected sensors sequentially and to set up a path to transport the state estimation information to the sink node. Simulation results show that the information-driven sensor selection algorithm has excellent estimation performance.

Key words: sensor networks, information-driven sensor selection, Kalman filtering, information utility function

CLC Number:

TN913.24

LIU Yu, WANG Yu-mei, ZHANG Hui-min. An Information-Driven Sensor Selection Algorithm for Target Estimation in Sensor Networks[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(6): 62-66.

References

[1] Shah R C, Rabaey J M. Energy aware routing for low energy Ad hoc sensor networks //Proc IEEE Wireless Communication and Network Conference. Orlando: , 2001: 350-355.
[2] Karp B, Kung H T. Greedy perimeter stateless routing for wireless networks//Proc MobiCom 2000.?Boston: , 2000: 243-254.
[3] Ko Y-B, Vaidya N H. Geocasting in mobile Ad hoc networks: location-based multicast algorithms//Proc IEEE Workshop Mobile Comput Syst Appl. New Orleans: , 1999: 101-110.
[4] Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks//Proc MobiCom 2000. Boston: , 2000: 56-67.
[5] Manyika J, Durrant-Whyte H. Data fusion and sensor management: a decentralized information-theoretic approach [M]. New York: Ellis Horwood, 1994.
[6] Byers J, Nasser G. Utility-based decision-making in wireless sensor networks//Proc IEEE MobiHOC 2000. Boston: , 2000: 143-144.
[7] Zhao Feng, Shin J, Reich, J. Information-driven dynamic sensor collaboration[J]. Signal Processing Magazine, 2002, 19(2): 61-72.
[8] Chen Weipeng, Hou J C, Lui Sha. Dynamic clustering for acoustic target tracking in wireless sensor networks[J]. IEEE Transactions on Mobile Computing, 2004, 3(3): 258-271.
[9] Liu Juan, Reich J E, Zhao Feng. Collaborative in-network processing for target tracking[J]. EURASIP Journal on Applied Signal Processing, 2003(4): 378-391.
[10] Spanos D P, Olfati-Saber R, Murray R M. Approximate distributed Kalman filtering in sensor networks with quantifiable performance//Fourth International Symposium on Information Processing in Sensor Networks, IPSN2005. California: , 2005: 133-139.
[11] Ho Y C, Lee R C K. A bayesian approach to problems in stochastic estimation and control[J]. IEEE Trans Automat. Contr:, 1964, 9: 333-339.
[12] Chu M, Haussecker H, Zhao Feng. Scalable information-driven sensor querying and routing for Ad hoc heterogeneous sensor networks[J]. Int J High-Performance Comput Appl, 2002, 16(3): 293-313.
[13] Cover T M, Thomas J A. Elements of information theory[M]. New York: Wiley, 1991.
[14] Ertin E, Fisher J W, Lee C P. Maximum mutual information principle for dynamic sensor query problems//IPSN2003. California: , 2003: 405-416.

[1]	HU Keyong, SONG Xianglin, GONG Xueyao, SUN Zhongwei, SONG Chuanwang. Corruption Tolerant Localization for Underwater Acoustic Sensor Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(1): 39-45.
[2]	HU Ke-yong, SONG Xiang-lin, GUO Xiao-lan, SUN Zhong-wei, SONG Chuan-wang. Self-Localization Algorithm for Drifting-Restricted Underwater Acoustic Sensor Networks under Mixed Noise [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 67-73.
[3]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[4]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[5]	DONG Ying, CUI Meng-yao, LI Shi-yuan, WANG Yu-hou, DONG Hao. Charging Strategy of Multiple Charging Vehicles in WRSNs Based on K-PPER Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(6): 65-70,77.
[6]	ZHANG Zhi-hua, LUO Shou-shan, ZHU Hong-liang, XIN Yang. A Node Capture Early Detection Scheme for WSN in Asynchronous Sleep Mode [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(3): 32-38.
[7]	DUAN Li-guo, ZHU Li, LI Xiao-wei, LI Ai-ping. Data Compression Method of WSN Used Improved Grey Model [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 119-124.
[8]	SHU Jian, JIA Chen-hao, TAO Juan. Link Quality Prediction for Sensor Network Based on Improved LS-SVR [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(2): 44-49.
[9]	SHU Jian, JIANG Shan-dong, SUN Li-min. A Novel Method for Depicting Connectivity in Opportunistic Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 59-64.
[10]	LIU Lin-lan, XU Jiang-bo, CHEN Yu-bin, SHU Jian. A Link Quality Estimation Method for WSNs Based on Extreme Learning Machine [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2018, 41(1): 134-138.
[11]	SONG Xiao-li, GONG Yun-zhan, JIN Da-hai, LI Qiang-yi, ZHENG Rui-juan, ZHANG Ming-chuan. Nodes Deployment Based on Directed Perception Model of Wireless Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 39-42.
[12]	YAO Jian-sheng, MA Chun-guang, YUAN Qi, LI Zeng-peng. A Broadcast Transmission Scheme for DTMSN Based on Intra-flow and Inter-flow Network Coding [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(5): 18-23.
[13]	LIU Lin-lan, HU Gang, LIU Song, LIU Wen-bo, GUO Na. Optimization of Link Quality Parameter Based on Dynamic Intuitionistic Fuzzy Multiple Attribute [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(2): 67-72.
[14]	LIU Lin-lan, LIU Qun, GUO Kai, HAN Yang. The Impact Factors of Mobile Node Connectivity for Opportunistic Sensor Networks [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(6): 116-120.
[15]	FENG Sheng, WU Cheng-dong, ZHANG Yun-zhou. Dynamic Localization of Mobile Robot Based on Improved APIT [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2016, 39(5): 67-71,88.

An Information-Driven Sensor Selection Algorithm for Target Estimation in Sensor Networks

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments